To appear in Working Notes of the AAAI Workshop on Constraints and Agents Providence , Rhode Island
نویسندگان
چکیده
To an increasing extent, large-scale information processing is a distributed phenomenon. As the trend in computing moves further towards distributed networks of powerful workstations and information servers, we see the growing importance of solutions to dynamic distributed scheduling problems. In these domains, resource providers are distributed both geographically and bureaucratically, so that no central authority can dictate a global schedule. Resource consumers are also distributed: tasks arrive at diierent locations according to arrival functions that are at best stochastically predictable. In this paper, we describe a distributed constraint-based scheduling system that adjusts task distribution and execution times through the negotiation of contracts, using a reenement of the Contract Net protocol. By combining the minimal-commitment capabilities of constraint-based scheduling with the distributed coordination features of contracting, this system responds exibly to dynamic variations in load balance and unpredictable task arrivals. Large-scale simulations show signiicant performance beneets to using powerful scheduling methods in the determination of contract negotiation bids. These results can be used to improve the performance of distributed computing systems cooperating to process large-scale shareable tasks.
منابع مشابه
To appear in Working Notes of the AAAI Workshop on Robots , Softbots , Immobots : Theories of Action , Planning and Control Providence , Rhode Island , July 28 , 1997
Providence, Rhode Island, July 28, 1997 The CIRCA Model of Planning and Execution Robert P. Goldman and David J. Musliner and Mark S. Boddy and Kurt D. Krebsbach Automated Reasoning Group Honeywell Technology Center 3660 Technology Drive Minneapolis, MN 55418 fgoldman,musliner,boddy,[email protected] Introduction We are working to develop intelligent agents, using the CIRCA architectu...
متن کاملWorking Notes of the AAAI Workshop on Robots , Softbots , Immobots : Theories of Action , Planning and Control Providence
Providence, Rhode Island, July 28, 1997 The CIRCA Model of Planning and Execution Robert P. Goldman and David J. Musliner and Mark S. Boddy and Kurt D. Krebsbach Automated Reasoning Group Honeywell Technology Center 3660 Technology Drive Minneapolis, MN 55418 fgoldman,musliner,boddy,[email protected] Introduction We are working to develop intelligent agents, using the CIRCA architectu...
متن کاملWorking Notes of the AAAI Workshop on Robots , Softbots , Immobots : Theories of Action ,
Providence, Rhode Island, July 28, 1997 The CIRCA Model of Planning and Execution Robert P. Goldman and David J. Musliner and Mark S. Boddy and Kurt D. Krebsbach Automated Reasoning Group Honeywell Technology Center 3660 Technology Drive Minneapolis, MN 55418 fgoldman,musliner,boddy,[email protected] Introduction We are working to develop intelligent agents, using the CIRCA architectu...
متن کاملCALL FOR PAPERS Cell Signaling: Proteins, Pathways and Mechanisms Exendin-4 induces myocardial protection through MKK3 and Akt-1 in infarcted hearts
Jianfeng Du, Ling Zhang, Zhengke Wang, Naohiro Yano, Yu Tina Zhao, Lei Wei, Patrycja Dubielecka-Szczerba, Paul Y. Liu, Shougang Zhuang, Gangjian Qin, and Ting C. Zhao Department of Surgery, Roger Williams Medical Center, Boston University Medical School, Boston University, Providence, Rhode Island; Department of Dermatology, Roger Williams Medical Center, Boston University Medical School, Bosto...
متن کاملThe C957T polymorphism in the dopamine receptor D2 gene modulates domain-general category learning
Zilong Xie, W. Todd Maddox, John E. McGeary, and Bharath Chandrasekaran Department of Communication Sciences & Disorders, The University of Texas at Austin, Austin, Texas; Department of Psychology, The University of Texas at Austin, Austin, Texas; Division of Behavioral Genetics, Rhode Island Hospital, Providence, Rhode Island; Brown University, Providence, Rhode Island; and Psychologist, Provi...
متن کامل